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A TOPOLOGICAL EQUIVALENCE RESULT FOR A FAMILY OF 
NONLINEAR DIFFERENCE SYSTEMS HAVING GENERALIZED 
EXPONENTIAL DICHOTOMY 

Alvaro castaneda and gonzalo robledo 


Abstract. We obtain sufficient conditions ensuring the topological equiva¬ 
lence of two perturbed difference linear systems whose linear part has a prop¬ 
erty of generalized exponential dichotomy. When the exponential dichotomy 
is verified, we obtain a strongly and Holder topological equivalence. 


1. INTRODUCTION 

The purpose of this article is to find sufficient conditions ensuring the topological 
equivalence (see Definition |T] in the next section) between the difference systems 

(1-1) X n +1 = A n X n + f(n,X n ), 

(1-2) Vn +1 = A n y n -f- g{n , y<n )) 

where x n and y n are sequences of d-dimensional column vectors, A n £ x and 
the functions f,g: Z x satisfy 

(Al) A„ is bounded, nonsingular and 

\\A n — I\\ < M for any n £ Z, 

where | • 11 is a matrix norm. 

(A2) The functions / and g are in the set S defined by 

S = jW: Z x R d -A M. d : \U(n,X\) — U(n,X 2 )\ < r n \x\ — X 2 \ for any n £ z), 

where • | is a vector norm and the sequence r n is nonnegative. 

This problem was initially studied by G. Papaschinopoulos in na, where the 
topological equivalence of CCD and CCD was an intermediate technical step in 
the study of the topological equivalence of some hybrid systems. In [12] - it was 
assumed that / and g satisfy some smallness assumptions, are Lipschitz and the 
linear system 

(1-3) Zn+l = A n z n 

has a property of a-exponential dichotomy (see Definition [5] in the next section). 
Date: July 2015. 

1991 Mathematics Subject Classification. 39A06,39A12. 

Key words and phrases. Topological equivalence, Generalized exponential dichotomy, Differ¬ 
ence equations. 

The first author was funded by FONDECYT Initiation Project 11121122 and by the Center of 
Dynamical Systems and Related Fields DySyRF (Anillo Project 1103, CONICYT). The second 
author was funded by FONDECYT Regular Project 1120709. 


1 



2 


In this work, we consider more general assumptions compared with [T2]. In par¬ 
ticular, we assume that m has a generalized exponential dichotomy (namely, a 
more general property) and obtain sufficient conditions ensuring topological equiva¬ 
lence and strong topological equivalence. In addition, if (11.31) has an a-exponential 
dichotomy, we obtain sufficient conditions ensuring Holder topological equivalence. 
In spite that our results are strongly inspired in the works of Shi & Xiong |16] and 
Jiang mm developed in the continuous case, the consequences obtained by our 
approach are not exactly the same ones. 

The article is organized as follows: Section 2 introduces the main definitions 
(topological equivalence and exponential dichotomies). Section 3 states the main 
results. Section 4 is devoted to several intermediate results. The proof of the main 
results is developed in the section 5. 

2. Definitions 

The following definition has been introduced by Palmer m in the continu¬ 
ous case and extended to the discrete case in a series of papers of Kurzweil, Pa- 
paschinopoulos and Schinas 0.0,1151: 

Definition 1. The systems ED and ED are topologically equivalent if there 
exists a map H: Z x R rf —> R d with the properties 

(i) For each fixed n £ Z, the map u K > H(n,u) is an homeomorphism o/R rf . 

(ii) H{n,u) — u is bounded in Z x R rf . 

(iii) If x n is a solution of ED, then H[n, x n ] is a solution of (11.21) . 

In addition, the map u e -> L(n,u) = Kt -1 (n, , u) has properties (i)-(iii) also. 

Remark 1. Notice that the notation H[n, x n \ is reserved to the special case when 
x n is a solution of ED- On the other hand, the topological equivalence between 
ED and ED can be defined in a similar way. 

The following definitions have been introduced by Shi and Xiong m in the 
continuous case and we introduce its discrete version 

Definition 2. If the maps u i—>• H(n, u) and u L(n, u ) are uniformly continuous 
for all n £ Z and satisfy properties (i)-(iii) of the previous definition, then we say 
that the systems ED and ED are strongly topologically equivalent. 

Definition 3. If the maps u i —> H(n,u) and u H > L(n,u) are Holder continuous 
for all n £ Z and satisfy properties (i)-(iii) of the previous definition, then we say 
that the systems ED and ED are Holder topologically equivalent. 

The problem of the topological equivalence has been extensively studied in the 
continuous non-autonomous case for several authors, which follow the seminal pa¬ 
per of Palmer m We pay special atention to the works of which use the 

concept of generalized exponential dichotomy introduced by Martin [lOj . 

Before to introduce the next definitions, we will denote the fundamental matrix 

of ED by W n (i.e., W n+1 = A n W n ). 

The generalized exponential dichotomy in a discrete context is defined as follows: 

Definition 4. The system (11.31) has a generalized exponential dichotomy if there 
exists a projection P (P 2 = P), a constant K > 1 and a non-negative sequence 
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{a n }ne z satisfying 

Q 

(2.1) £ aj —> +oo as q —> +oo for fixed p G Z, 

j=p 


( 2 . 2 ) 

suc/i that 


(2.3) 


Q 

aj —> +oo as p —>• — oo for fixed g £ Z 

l=p 


||W / „PW'“ 1 || < A'exp ( — £ aA 

' j=1Tl ' 

II W n (I - P)W~ 1 \\ < K exp ( - g aj) 


if n > m 
if n < m. 


It is interesting to observe that (12.11) (12.21) are satisfied in the case aj = a > 0 
for any j £ Z, which leads to the classic definition of a-exponential dichotomy: 


Definition 5. The system (11.31) has an a-exponential dichotomy if there exists a 
projection P (P 2 = P), a constant K > 1 and 


(2.4) 


f WWnPWj^W < Ke- a{n - m) if n>m 

\ ||W„(I - P)W~ 1 \\ < Ke~ a(jn ~ n ^ if n < to. 


Remark 2. The notation (12.41) was taken from [12j p.165] but other equivalent 
notations have been introduced in j8| and [13] . For a deeper discussion about 
discrete dichotomies, we refer the reader to j2| and 14). 


The following example shows a linear system having a generalized exponential 
dichotomy but not an exponential one: let us consider with a matrix 


A 


n 


b n 0 

0 1/bn \ ’ 


where 0 < b n = b_ n < 1 for any n £ Z, b n —> 1 monotonically as n —>• +oo and 
(HTTP m are satisfied for aj = \ ln(6j)|. 

Notice that this system has the generalized exponential dichotomy since 

" n—1 


W n 


n bj 
1=0 


0 


0 


n 


1=0 


1 


with P = 


1 0 
0 0 


leads to (|2.3I) with K = 1 and aj = \ ln(6j)|. Nevertheless, let us observe that the 
system has not an exponential dichotomy. Indeed, otherwise, there exists a > 0 
such that 

n 

y | ln(6fc)| > a(n — m), for any n > to, 

k=m 

then, when considering n = m + T (for some T £ N), it follows that 


1 m+T 

— ^2 I l n (^fe)l > a > for any to £ Z. 

k=m 


Now, we obtain a contradiction by letting to —» +oo. 
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(2.5) 


G(n,m) = 


Remark 3. Notice that (12.311 can be viewed in terms of the Green function: 

WnPW- 1 if n>m 
- W n {I-P)W~ 1 if n<m. 

Definition 6. For any sequence g n (n GZ), let us define the map 

n— 1 n oo ra+1 

N(n,g) = Y K ex P ( — Y a i)9m + £ A'exp ( - £ 

m=—oo j=m-\- 1 m=n j=n 

where K and aj are stated in Definition |4j 


3. Main Results 

Theorem 1. Suppose that (11.31) has a generalized exponential dichotomy and the 
functions f and g satisfy 

(HI) \f(n,x)\ < F n and \g(n,x)\ < G n where F n and G n are nonnegative se¬ 
quences. 

(H2) There exists B > 0 such that the sequences F n and G n verify 

(3.1) N(n,G + F)<B. 

(H3) There exists 9 G (0, 1) such that the sequence r n stated in (A2) satisfies 

(3.2) N(n,r)<6< 1, 

(H4) For any (u, it', x,x') G M. d x x x with |it|, |it'| < B, the function 

n—l — J n co fc+1 

£ A ' ex p(- £ a2)\A k {u,u',x,x')\+ £ K exp (-£“p)|A *(«,«',*,*')! 

k=—c o p—k-\-l k—n-\-J p—n 

with A k defined by 

A k{u, u ,x , x') = g(k , u + x) — g(k , u + x') + f(k, x') - f{k, x), 

converges uniformly on (u,u',x, x') to zero when J +oo. 

(H5) For any (v,v',y,y') G l d x x x with |u|, |i/| < B, the function 

n—l — J n oo k -\-1 

£ ^exp(- £ a p )\A k (v,v , ,y,y , )\ + Y K exp (-£ a p)l A fcK* / >y’2/')l 

k =—co p—k -\-1 k=n-\-J p=n 

with A k defined by 

A k (v,v',y,y') = f(k,v + y)-f(k,v' + y')+g(k,y)-g(k,y'), 

converges uniformly on (v, v', y, y') to zero when J —> +oo, 
then (O) and m are topologically equivalent. 

Remark 4. A continuous version of this theorem has been studied by Chen & Xia 
[3] and Jiang [6], this last, considering g(-, •) = 0. As in [3] Theorem 2.2], we obtain 
a topologically equivalence result. Neverthless, in [7J Theorem 2] a result of strong 
topological equivalence is obtianed. We will explain this point in the proof. 

(HI) is a technical assumption which generalizes the case studied by Papaschi- 
nopoulos [12], where it is assumed that |/(n,:r)| and \g(n,x)\ are bounded by a 
small enough positive constant. We emphasize that F n and G n are not necessarily 
bounded sequences. 
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(H2) is introduced in order to ensure that if (11.31) is perturbed by linear combi¬ 
nations of / and g , then the corresponding perturbed systems has a unique bounded 
solution. Altough F n and G n could be unbounded sequences, (H2) says that they 
must be dominated by terms exp(— Y^ a n) at ±oo. 

(H3) is usual in the topological equivalence literature and plays a key role in 
several intermediate steps as the proof of the continuity of the map u i—>■ H (n, u) 
and the use of the Banach fixed point. As before, r n is not necessarily a bounded 
sequence but must be dominated by terms exp(— Y a n) at ±oo. 

(H4) and (H5) are introduced in order to prove the continuity of the maps u >—>■ 
H(n, u) and u >-)■ H~ l (n , u). In spite of (H2) ensures that the corresponding limits 
are zero when J —>• +oo, the rate of convergence is not necessarily uniform, which is 
ensured by these hypotheses. It is important to emphasize that if g( •, •) = 0, these 
assumptions can be seen as the discrete version of a technical condition introduced 
by Jiang in Theorem 2 from [5]. 

Remark 5. In the case g{t 1 •) = 0, we can obtain simpler conditions ensuring that 
ED and ED are topologically equivalent. 

Corollary 1. Suppose that (11.31) has a generalized exponential dichotomy and the 
functions f and g satisfy (HI) (H5). If {r„} verifies 


then ED is strongly topologically equivalent to ED- 

Remark 6. The left side of (13.31) can be seen as a discrete Stepanov’s norm (see 
e.g, CD- In addition, (13.31) is always satisfied when {rk}k G ^oo(Z). 

As stated above, if a n = a > 0, then ED has an a-exponential dichotomy. 
In addition, if F n , G n and r n are also positive constants (namely, F,G and r), 
then (H4) and (H5) are immediately satisfied since |Afc| and | A* | are bounded by 
2 (F + G) for any k € Z and 

n—l — J +oo 

53 e- ain - k - 1) and ^ e~ a{k+1 - n) 

k=—oo k=n-\-J 

converge to zero when J —>• +oo and the rate of convergence is independent of the 
points. This allows to formulate: 

Theorem 2. Suppose that (11.31) has an a-exponential dichotomy and the functions 
f and g satisfy 

(Dl) \f(n,x)\ < F and \g(n,x)\ < G where F and G are nonnegative constants. 
(D2) The functions f and g are in the set S' defined by 

S' = Z x : \U(n, X\) — U(n, X 2 )\ < r|a;i — * 2 ! for any n £ zj, 

where r > 0 is such that 

1 + e _ “ 

(3.4) 9 = Kr ———— < 1, 

v ' 1 - e~ a 

then ED and ED are strongly topologically equivalent. 

Moreover, if M + r < a, then ED and ED are Holder topologically 

equivalent. 


(3.3) 


^ n+L 

SU P TF 53 Tk < M o 

ne z , r 
k=n—L 
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4. Preliminar Results 

Lemma 1. If (11.31) has a generalized exponential dichotomy, then the unique so¬ 
lution of <o bounded on Z is y n = 0. 

Proof. As in [4] p.ll], it is easy to verify that (12.31) implies 


\\W n Pf\\ < I< exp ( — jr aj ) \\W m Pf\\ if n>m 

' j=m ' 

\\W n (I - P)£\\ < I<exp( - ajj\\Wm(I - P)f\\ if n < m. 

v j=n ' 

for any initial condition £ £ R d . In addition, let us assume that the projection P 
has rank k < d. 

The first inequality above is equivalent to 
1 n 

— exp (E a 3 )\\W n P(i\\ < \\W m Pf\\ if n > to. 

j=m 

By using (12.21) . we can see that there exists a fc-dimensional subspace of initial 
conditions leading to solutions tending to the infinite when m —> —oo. 

On the other hand, the second inequality is equivalent to 

1 m 

x exp (^a^WWni 1 - P)£W ^WWmi 1 - P)£,W if n<m. 

j=n 

As before, by (12.11) . we can see that there exists a (d — fc)-dimensional subspace 
of initial conditions leading to solutions tending to the infinite when m —> +oo. In 
consequence, the unique bounded solution can be the trivial one. □ 

Lemma 2. If (11.31) has a generalized exponential dichotomy and a sequence q n 
verifies 

(El) sup | N(n, |g|)| < +oo, 
then the system 

(4.1) -^n+l = AnZn T qn 

has a unique bounded solution given by 


OO 

(j> n = ^2 G(n,m+l)q m 

m =—00 


Proof. The proof has two steps: 
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Boundedness of (f) n : It is straightforward (see e.g 0) to see that <j) n is solution of 
(ED. In order to verify that (f> n is bounded, notice that: 


n— 1 


\4>n\ < I] \G(n,m + l)q m \+ E \G(n,m + l)q m \ 


m =—oo 


n—1 


m—n 


= E |W„PW-|i 9m | + E |W n (7-P)W-| igm | 

m+1 

E ■ 

j=n 


m =—oo 
n—1 


n—1 / n \ oo / m+1 \ 

< E A"exp f — E a j )\q n \+ E Kexp(- E aMq, 

777,= — OO ' i—m-LI ' m=n ' i—-r> ' 


j =m+1 


= A+>M) 


and the boundedness follows from (El). 

Uniqueness of the bounded solution: As in [5] (continuous framework), let y n be 
another bounded solution of ED- By variation of parameters (see e.g. [51 Th. 
3.17]), we know that 


n—1 


yn = WnWo'yo + E WnW-^qr 

r =0 

n—1 n—1 

= WnWo'yo + E W n PW~^q r + E W n (I - P)W~^q r 

r=0 r=0 

n—1 -1 

= W n Wo 1 y 0 + E W n PW~^q r - E W n PW^q r 


r=— oo 


r=— oo 


+ E W n (I - P)W-^q r - E W n (I - P)W~^q r . 

r —0 r=n 

It is important to note that the expression above is well defind because 


E W n PW r - + \q r 


= WnWo- 1 E W 0 PW- + \q r 

r=— oo 

< IW+Wq- 1 ! E \W 0 PW-^q r \ 

r=— oo 

< I W n w ( f 1 \ E Hexp ( - E Oj) \q r 

r= — nn ' n—r ' 


< |W„W’ 0 _ 1 |A'(r, |<?|) 


and let us denote 


^ WnPW^lQr = WnW^yi. 

r =—oo 

In a similar way, we can verify that 

OO 

^ W n (I - P)W-^q r = WnWo + 2 . 






Now, we can see that 


n— 1 oo 

y n = W n W 0 -\y 0 - z/i +y 2 )+ E W n PW~^q r - E W n (I - P)W-^q r . 

r——oo r=n 

As y n is a bounded solution of m and (El) implies that 

n— 1 oo 

^ W n PW-^q r -J2 W n(I - P)W~^q r 

r =—oo r=n 

is also bounded, it follows that x n = W„W 0 _1 (j/o — 2/i + 2 / 2 ) is a bounded solution of 
Ol. Finally, Lemma [1] implies that j/o = 2/i — 2/2 and the uniqueness follows. □ 

Lemma 3. If (11.31) has a generalized exponential dichotomy and the system 

(4.2) z n+ 1 = A n z n + q{n, z n ) 
is such that 

(4.3) \q(n,z)\<Q n and \q(n, z) - q(n, z)\ < r n \z - z\, 
where Q n and r n satisfy 

(4.4) N(n,Q)<B and N{n,r)<9<l , 
then, there exists a unique bounded solution of (TO) . 

Proof. Existence: Let us consider the sequence recursively defined by 

¥>n+1 = A nV { n + ?(b^ _1) ), 

where is an arbitrary sequence in tooifL) satisfying < B. 

By using Lemma [2] combined with the first inequalities of (14.31) (14.41) . we can see 
that qMl is the unique solution of the above system and verifies 

+ OO 

<Pn' ] = G(n,A;+l .)q{k,ip^~ 1] ), 

k= — 00 

with Ip^loo < B for any j £ N. 

On the other hand, the second inequalities of (14.31) (14.41) imply that 

1^0) - ^loc < - ly9 (j_2) |oo 

with 6 € (0,1), and we can see that is a Cauchy sequence in ^(Z). Now, 
letting j —> +00 in <pn \ it follows that 

+ OO 

Pn = G(n,k + l)q(k,p* k ), 

k= — oo 

is a bounded solution of (14.21) . 

Uniqueness: Let y n be another bounded solution of (14.21) . By following the lines of 
the proof of Lemma [2] combined with (14.31) (14.41) , the reader can verify that 

+ OO 

2 ln= ^2 G ( n ’ k + 1 )9( fc )2/fe)- 

k =—oo 

Finally, by using the second inequalities of (14.31) (14.41) . we have that 

\<p* - y 1 00 < %* - 2/U 
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and the uniqueness follows since 0 < 9 < 1. □ 

Lemma 4. Suppose that has a generalized exponential dichotomy. If the 

systems (11.11) (11.21) satisfy (HI) (H3) and x(n, m, £) is the solution of (11.11) with 
initial condition f; at n — m, then the (m, £) -parameter dependent system 

(4.5) w n+ i = A n w n - f(n , x(n, m, £)) + g{n , w n + x(n , to, £))• 

has a unique bounded solution n i->- x(n; (to, £)) with |x(n; (to, £))|oo < B. 

Proof. By using (HI) (H3) and Lemma m with q(n,w n ) = -f(n,x(n,m,£f)) + 
g(n , w n + x(n, m, £)), we know that the unique bounded solution of (14.51) is 

+oo 

(4.6) x(n;(m,£))= ^ G{n,k + l){g{k,x(k-,{m,g)) + Xk,m{€))-f{k,Xh t m{£))}, 

k— — oo 

where Xk,mif) = x(k,m,£) and the Lemma follows. □ 

Lemma 5. Suppose that El has a generalized exponential dichotomy. If the 
systems (11.11) (11.21) satisfy (HI) (H3) and y(n, to, v) is the solution of (11.21) with 
initial condition v at n = to, then the (to, u) -parameter dependent system 

(4.7) z n +i = A n z n + f(n, z n + y(n, m, v)) - g(n, y(n, to, v)), 

has a unique bounded solution n >—>• d(n; (to, vf) with \i9(n; (to, ^))|cxd < B. 

Proof. As before, by using (HI) (H3) and Lemma [3] with q{n , z n ) = f(n, z n + 
y(n, to, v)) — g{n , y(n, to, u)), the unique bounded solution of (14.71) is 

+oo 

(4.8) 0(ti;(to,i/))= ^ G(n,k+l){f(k,ti(k-,(Tn,v))+y ktm (v))-g(k,y k ,m(i'))}, 

k— — oo 

where y k ,m(y ) = y{k,m,u). □ 

Remark 7. By uniqueness of the solution of ED, we know that x(n, n, x(n , to, £)) = 
x(n,TO,^), which implies that (14.51) is similar to 

w n+ i = A n w n - f(n, x(n, n, x(n, to, £))) + g(n, w n + x(n, n, x(n, to, £))) 

and Lemma H implies that 

(4.9) xfa; (™, 0) = X{n\ in,x{n, to, £)))■ 

In a similar way, it can be proved that 

(4.10) d(n; (to, u)) = $(n; (n, y(n , to, i/))). 

Lemma 6. Suppose that El has a generalized exponential dichotomy. If the 
systems (11.11) (11.21) satisfy (HI) (H3), then there exists a unique map H: Z x 
R d —> R d , which verifies the following properties 

a) H(n, £) — £ is bounded for any fixed n € Z and £ G R d . 

b) If x n = x(n,m,£) is solution of (11.11) . then H[n,x n ] is solution of (11.21) . 

Proof. The proof will be divided in two steps: 

Step i: Existence of H. We will prove that 

= £ + x(n;(n,0) 


satisfy properties a) and b). 
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Indeed, by using (14.611 combined with (HI)—(H2), we obtain that \H(n, £) —£| < 
B. On the other hand, we replace (n, £) by (n, a;(n, m, £)) and (14.9[1 implies 

H[n,x(n,m,g)] = x(n, m, £) + x(n; (n, x(n, m, £))) 

= x(n, m, £) + %(n; (m, £)) 

and the reader can verify easily that H[n,x(n,m,£)\ is solution of (11.21) since n H > 
x(rv, (to, £)) is solution of (14.51) . 

Step ii: Uniqueness of H. Let H be another map satisfying a) and b). Let us 
observe that u n = H[n,x n ] — x n is also a bounded solution of (14.51) . which implies 
by Lemma[4]that H[n,x n ] — x n = (m, £)) and the uniqueness follows. □ 

Lemma 7. Suppose that m has a generalized exponential dichotomy. If the 
systems (11.11) (11.21) satisfy (HI) (H3), then there exists a unique map L: ZxR d —> 
WL d , which verifies the following properties 

a) L(n, u) — v is bounded for any fixed neZ and v £ K d . 

b) If y n = y(n,m : v) is solution of (11.21) . then L[n,y n ] is solution of (0). 

Proof. It can be proved analogously as the previous result that the map 

L(n, v) = v + 1 9(n; (n, v)) 

is the unique satisfying properties a) and b). □ 

Remark 8. By Lemma [6] combined with (14.61) . we know that H\n, x(n, m, £)] can 
be written as follows: 

+oo 

H[n,x(n,m,f)\ = G(n,k+ l)g(k,H[k,x(k,m,£)]) 

k=—oo 

(4.11) 

+oo 

- X] G(n,k + l)f(k,x(k,m,£)) + x(n,m,£). 

k=— oo 

Similarly, by Lemma [7] combined with (14.81) . we know that: 

+oo 

L[n,y(n,m,v)\ = G{n,k+ l)f(k,L[k,y(k,m,v)]) 

k— —oo 

(4.12) 

+ 00 

- X] G{n,k + l)g{k,y{k,m,v)) + y{n,m,v). 

k=— oo 

Lemma 8. For any solution x(n,m,£) of (11.11) and y{n,m,v) of (11.21) and any 
n £ Z, it follows that 

L[n, H[n, x(n, m, £)]] = x(n, m, £) and H[n, L[n, y(n, m, i/)]] = y(n, to, v). 

Proof. By Lemma [6] and Remark [SJ we know that (14.111) is solution of (11.21) . Now, 
by Lemma[71 we also know that L[n, H[n, £„(£)]] is a solution of (11.11) that can be 
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written as follows: 

L[n,H[n,(n,m,(;)]\ = V[n, x(n, to, £)] 

+ OO 

= X! G(n,k + l)f(k,V[k,x(k,m,0]) 

k=— oo 
+oo 

- X G(n, k + l)g{k, H[k,x(k, m, £)]) + H[n, x(n, to, £)]. 

k ——oo 

Now, by using (14.111) combined with (A2), we can deduce that 

+ OO 

\V[n,x(n,m,Q] - x(n,m,£)\ < X |G(n,fc + l)| 

k— — oo 

| f(k,V[k,x(k,m,£)}) - f{k,x(k,m,£))\ 

+ OO 

< X \G(n, k + l)\r k \V[k,x(k,m,£)] - x(k,m,£)\ 

k— — oo 


and (H3) implies that 

| L[n, H[n, x(n,m, £)]\ - a;(n ) m,^)| 00 < 9\L[n,H[n,x(n,m,t;)]] - x(n, to, £)|oo, 
with 9 G (0,1), which is equivalent to 

(4.13) L[n , H[n, x(n, to, £)]] = x(n, to, £). 

In a similar way, the reader can verify that 

(4.14) H[n, L[n , y(n, to, v)]] = y(n , to, i/). 

□ 


Remark 9. The maps £ H(n, £) and z/ i-> L(n , v) defined by 
-ff(n,£) = £ + x(n;(n,£)) 

+oo 

= £ + X G(n,fc + l){g(fc,x(fc; (n,£)) + £&,„(£)) - f{k,x k , n (£))}, 

k =—oo 

and 

L{n,v) = v + $(n; (n, i/)) 


+oo 

= X G(n,fc +l){/(fc,i?(/i;; (n,i/))+ j/fc >ri (i/))-ff(fe,j/fc, n (i/))}, 

k=—oo 

satisfy properties (ii) and (iii) from Definition [T] which is consequence of Lemmas 
[6] and [7] In order to verify property (i), notice that if n = to in the identities 
( 14 . 131 ) ( 14 . 141 ) . we obtain that 

L(n, H(n, £)) = £ and H(n, L(n, v)) = v 

for any fixed n E Z. These identities ensure that IL _1 (n, ■) = L(ra, •) for any fixed n. 
However, the continuity of both maps must be proved. In order to do that, we will 
follow the approach developed by Shi and Xiong m and Jiang [8j in a continuous 
framework. 
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5. Proof of Main results 

As stated above, we will prove the continuity properties of the maps £ ha H(n, £) 
and v ha L[n , v), for any fixed n G Z. The proof of Theorem [T] follow critically the 
lines of Jiang [BJ Theorem 2] while the proof of Theorem [2] is inspired in Shi and 
Xiong m Lemma 10]. 

Lemma 9. Let n h -> x(n, fc,£) (resp. n ha x(n,k,£/)) the solution of (11.11) passing 
through £ (resp. £f ) at n = k. Then, it follows that 

n —1 

(5.1) \x(n,k,£) -x(n,k,£')\ < |£ - £'| exp ( ^(||A P - 7|| + r p )) if n>k 

p—k 

and 

k -1 

(5.2) |x(n,fc,0 -x(n,k,£')\ < |£-£'|exp (^(||A P -/|| +r p )) if n < k. 

p—n 

Proof. We will prove only the case n > k, the other one can be done similarly. It 
is straightforward to see that 

n —1 

x(n, k, £) = £ + Y^ A p - + f(Pi x (P, k ,Q)- 

p=k 

By using (A2), we have 

n— 1 

\x{n,k,() - x(n, &,£')] < |£-£'| + ^(||A P - J|| + r p )|a;(p, fc, £) — x(p,k,£')\. 

p=k 

Finally, by the discrete Gronwall’s inequality (see e.g ., [5] Lemma 4.32]), we have 

(ELD- 

□ 

5.1. Proof of Theorem [1] We will give the proof (in three steps) only for the 
map H since the other one can be done analogously. 

Step 1: Preliminary facts. As the identity is a continuous map, we only need to 
prove that the map £ ha xi n \( n iC)) is continuous for any fixed n. Now, let us 
recall that n ha y(n; (m, £)) is the unique bounded solution of (14.51) . which can be 
obtained as the limit of the succesive approximations as done in Lemma [3] 

+oo 

Xj+1 («; (”b£)) = Y G ( n ’ k + 1 ){g(k,Xj{k; (m,£)) + x k , m {0) ~ f(k,x k ,m(0)}> 

k— — oo 

such that 

lim X j(n; (m, £)) = x(n; (to, £)), 

J—H+OO 

uniformly on Z, which implies that, for any e > 0, there exists J(e) G N such that 

(5.3) |y(n; (ra,£)) - Xj{n\ (n,£))| < for any j > J. 

On the other hand, by (H4), we know that for any e > 0, there exists £(e) > 1 
such that 

n—l—l n oo k -\-1 ^ 

(5.4) Y K exp ( - Y a p) A k+ Y Kexp ( _ Y a p) Ak < f( X “ 3 )’ 

k =—00 p—k -\-1 k—n-\-£ p=n 
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I Xj(n; (n,C)) - Xj(n; («,£'))! < \ £ if 1C - C'l < Sj- 


where A k is defined by 

Afc = g(k,x(n-,(n,£) + Xk,n(0) ~ 9(k,x(n\(n,€') + x k , n (€')) 

+ f{k,X k , n {€')) ~ f(k,Xk,n(0)- 

Step 2: Claim. Given £{e) G N defined in (15.41) . For any j, there exists Sj(e, £, n) > 0 
such that 

(5.5) 

Step 3: End of proof. Finally, if |£ — £'| < 8j with j > J , then 

lx(«; («,£)) ~x(n-,(n,C))\ < \x(n;(n,t))-Xj{ni{n,Z))\ 

+ 1 Xj(n-,{n,0) ~Xj{n; (n,£'))l 

+ 1 Xj(n;(n,^)) - x(n ; («,£')) I 

< ^£ + ^£ + ^£ = £. 

and the continuity of £ £ + y (n; (n, £)) follows. 

Proof of Claim: The proof will be made by induction by considering an initial term 

Xo(n; (n,£)) = Xo(^; («,£')) = <t> e 4o(Z) with |</>|oo < B. 

and supposing that (15.51) is verified for some j as inductive hypothesis. Now, we 
have that 

oo oo 

Xj+1 («;(«,£)) -Xj+1 £')) = X) G(n,h + l)A k (g) - G{n, k + l)A k (f) 


k=—c 
n—1—i 


k=—c 


= Y G(n,k+l)[A k (g - f)}+ Y G ( n > k + !)[ A fc(ff - /)] 

k=n-\-£ 


k=—c 


—A 


n+£-l 


+ Yj C(n, k + l)Afe(g) + Yj G(n,k + l)A k (g) 


k—n—i 


k=r, 


=Bi 


=S 2 


n—1 


n +^-1 


^ G(n, k + l)Afc(/) — Y G(n,k + l)A k (f), 


k=n—t 


k=n 


=C i 


=c 2 


where £ is the same as in (15.41) . and A k (g), A k (f) and A k {g — f) are described by: 
A k (g) = g{k,Xj{k\{n,ff)) + x k , n (0) ~ ff(k,Xj(k;(n,£'))+x ki „(£')), 

A k (f) = f(k,x ktn (C)) ~ f(k,x k . n {£)), 

A k {g - f) = A k (g) - A k (f). 
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By ()5.4[) . we have that 

(5-6) |A| < |( 1 -|). 

In order to estimate \B\, by using (12.3l) .(A2h inductive hipothesis and Lemma 
El we can deduce: 

l-Bil < E K exp ( — E a p) r k{\Xj(k-,( n ,0) - X](k;(n,£,'))\ + \x k ,n(0 ~ x k,n(C)\} 

k=n—i ' p—k -\-1 

n —1 / n \ r / n ~ 1 \ 'l 

< E K exp f — E a p )r k \ + |£ - £'| exp ( E {||+ -J|| +n}) \ 

k=n-i V p=fc+1 ' 1 V i=fe ' J 

and 

n+^—1 / fc+1 s r / fe— 1 \ ^ 

+ 2 | < E ^exp(- E a P Vfc{ge+|£-£'|exp( E (P* ~ J ll + n}) }■ 

k=n v p=n 7 k v l=n 7 } 

Analogously, we can verify that 

n —1 / n \ 

|Ci| < E A'expf- E a P )^fc|®fc,n(e 

k—n—i ' p=fe+l 7 

n—1 / n \ /n —1 \ 

< |£-£'| E A'exp(- E a p )r fc exp ( E {||^; - J ll+n})- 

k—n—i ' p=fe+l 7 ' Z=fe 7 


and 


n +^—1 ✓ fe +1 \ ✓ fe— 1 \ 

|C 2 | < |£-£'| E A'exp ( - E a P ) r fc ex P ( E (11^ - J ll+ r 4). 

k—n ' p=n 7 ' l=n 


By using (H3), we can deduce that 

|Bi| + |B 2 |<|0+|£-mM) and |Ci| + |C 2 | < |£ - ?\T{n,l), 
where T(n, £) a finite term is defined by 

n— 1 / n \ /n—1 \ 

UM) = E ^exp(- E a p )r fc exp ( E (ll^i - 7 II+n}) 

k=n—i ^ p—fe+1 7 ' Z=fe 7 

n+^—1 / fe+1 \ /fc—1 \ 

+ E A'exp( - E a P Wexp ( E {||^ -/|| + n}) 

b—n x n=r) 7 x 7 —<n 7 


Now, we can deduce that 

Xj+i(n\(n, 0 ) -Xj+i(«;(«+')) = l^l + +l + |C| 


< |(l-^) + |0 + 2 |^ar(n,£). 
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When choosing 6j+ 1 = min jdj, ^1 — } - we can see that ^.51) is verified 

and the claim follows. □ 

Remark 10. A careful examination of the inductive proof of (15.51) show us that 
Sj can be dependent of n since we cannot prove that T(n,£) has an upper bound 
independent of n. This fact has been analized in the continuous framework by Jiang 
0 p.484] but is not clear for us. 

5.2. Proof of Corollary [1} We only need to prove that T(n,£) has an upper 
bound does not depend on n. Indeed, by (A2), (H3) and (13.31) . we can deduce 
that 

T(n,£) < exp ( £ (||A ; - J|| + rt})N(n,r) 

< exp (2 {M£+M 0 £}\e 

and the result follows. □ 


5.3. Proof of Theorem[2j Firstly, note that the topological equivalence is a direct 
consequence of Theorem [T) Indeed, (HI) and (H3) are equivalent to (Dl) and 
(D2). On the other hand, (H2) is always satisfied since 

N(n, F + G)< K(F + = B. 

1 — e 01 

Finally, (H4)-(H5) are a consequence of (D1)-(D2) as stated in Section 2 and all 
the hypotheses os Theorem |T] are satisified, which implies topological equivalence. 

Moreover, by following the lines of the proof of Corollary [lj we can deduce that 
r(n, £) has an upper bound independent of n, and consequently Sj in (15.51) also. 
This fact allows to prove the uniform continuity of £ 1 —> Fl(t : £) and v 1 —> L(t , v). 

Now, we will prove that the map £ 1 —> is Holder continous for any n £ Z. 

The other one can be done in a similar way. As before, we have that 

OO OO 

\x(n; (n,0) - x(n; (n,£'))l < £ G(n,k + l)\A k (g)\ + J2 G(n,k + l)|A fc (/)| 

k=— 00 k=— 00 


n—\—t 00 

< 2 J2 G{n,k + l){F + G]+2 J2 G(n,k + 1)[F + G\ 

k =—00 k=n-\-£ 


=A 


n— 1 


n+i-1 


+ Y Ke- a ^- k -^A k (g)+ Y Ke~^ k+1 ~^ A k {g) 


k=n—£ 


k=n 


=Bi 


=B 2 


n—1 


n+i -1 


- Y Ke- a( - n - k ~ 1) A fc (/)- Ke- a(k+1 ~ n) A k (f). 


k—n—£ 


k—r 


=C 1 


=C 2 
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The reader can deduce that 


< 2*T(F + G) 

1 ' ” 1 - e~ a 

On the other hand, by using (A2) and Lemma 0 we can deduce that 

\Bi\ < E ^e-“(™- fc - 1 )r{||x(s(n^))-x(-;(n,0)lloo + N,„(C)-^,„(?')l} 


n —1 

E 

k—n—i 
n —1 

E 

k=n—t 

n—1 

E 

k=n—i 


'L— 1 ( 

E Ke-^-^rl ||x(s M) - x(s (n,0))lloo + |£ - ^e^X"-*-*) 

-n—t K 

n—1 ( >. 

< E Ke- a{ - n ~ k -^r\ ||x(-; (n,£)) - x(s (n,£'))lloo + |£ - £ , |e( M + r )^- 1 )}, 


where 


llx(-;(n,0) -x(-;(n,n)lloo = sup|x(j; (n,0) - x(i; («,£'))!■ 


Similarly, it follows that 

|S 2 | < E A'e-“( fc + 1 -"V{||x(s(n,0)-x(s(n,n)lloo + |C-eie (M+r)( '- 2) } 1 

which implies that 

\Bi\ + \B 2 \ < 0||X(S M) ^ X(s (n,0)lloo + 0|£ - £'|e (M+r) ', 

where 

n — 1 oo _ a 

6= J2 Kre~ a{n - k - l) + ^ A>e~ a(fc+1 ~ ra) = Kr{ + 6 _ a } < 1. 

k=—oo k=n 

The inequality 

|Ci| + |C 2 | <0|e-C'|e (M+rK , 

can be deduce as above. Now, it follows that 

IX(n; M) - x(n; (n.O)l < (1 g) e ~^ + " £'|e (M+ ^ 

Let us assume that |£ — £'| < 1 and let us choose 

and introduce the constants 

2iX(F + G) 


Z3i = l 


and Do = 


26 

1 - 6 ' 


(l-e-“)(l -9) 
Finally, a careful computation shows that 


< (D 1+ D 2 )\z-e-^\ 


and the result follows. □ 
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